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Abstract. The semi-affine Coxeter-Dynkin graph is introduced, generalizing both the affine 
and the finite types. 



Semi-afRne graphs. 

It is profitable to treat the so-called Coxeter-Dynkin diagrams as graphs. A classification 
of finite graphs with an adjacency matrix having 2 as the largest eigenvalue is made in a 
paper of John Smith [JHS]. It is in a combinatorial context and no reference is made to 
Coxeter-Dynkin diagrams there. This maximal eigenvalue property is a defining property 
of the affine diagrams. What is introduced in this note is a more weakly constrained graph, 
and we examine its eigenvalues and interpret the rational functions which arise in terms 
of my correspondence [M1,K]. Since these semi-affine graphs do not have symmetrizable 
matrices, this appears to imply a connection with singularities rather than Lie algebras. 

Here we shall deal only with those of type A, D, and E. Undirected edges are treated 
as a pair of edges directed in opposing directions as in [FM,M1,M2]. By so doing, we can 
introduce the semi-affine graph which may be defined in terms of a graph of finite type with 
an additional edge (two for A-type) directed toward the affine node; equivalently it may be 
defined as an affine graph with any undirected edge connecting the affine node replaced by 
an directed edge directed toward the affine node. This is done by removing one of the two 
opposed directed edges. 

Effectively the semi-affine graph generalizes both the affine and finite type graph since the 
affine node acts as a sink, and when weighted at the nodes, it satisfies the same constraints 
as the affine graph except the constraint imposed by the additional directed edge(s) in the 
affine graph. Note that weighting the extra node with zero yields the same constraints as 
the finite type graph. In some sense the semi-affine graph lies intermediate between the 
finite and affine graphs yet generalizes both. 
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It is helpful to have a simple example at hand: for this we choose the type D 4 . The 
finite, semiaffine, and affine graphs of this type are: 



summed over the successor nodes, j, of i. Consistent with the geometrical interpretation of 
summing over successor nodes, see [Ml], we note that no occurs in the right side only. We 
initially normalize so that the affine node, no, is given the weight, 1. This yields weights of 
t/(t 2 — 3) for the central node, and l/(t 2 — 3) for the other nodes. We now renormalize to 
make the weights polynomials in t by multiplying by the denominator, t 2 — 3. 

Now t 2 — 3 is the minimal polynomial of 2 cos(2/t/2/i) where h is the Coxeter number (= 
6 here). This suggests writing t = q + l/q and clearing denominators. This yields respective 
weights of 1 — q 2 + q A , q + q 3 , and q 2 for the affine, central, and other nodes. These are the 
numerators of generalized Molien series (to be described below) when written as a rational 
function of q with no common factor. 

Normalizing the affine node to 1 + q h = 1 + q 6 by multiplying by 1 + q 2 , we find that 
the weights: 1 + g 6 , q + 2q 3 + q 5 , and three of q 2 + q 4 , are the numerators of the generalized 
Molien series, [NJAS], but now written with standard denominator for finite G C SL^C), 

More generally, we find each n^ is a rational function of t. For a finite graph we have a 
common denominator polynomial, Cox(t), which is the minimal polynomial of 2 cos(27r/2/i), 
for h, the Coxeter number of the Lie algebra associated with the graph. We put t = q + q~ x 
and clear denominators to obtain polynomials, rii(q), for weights normalized so that no(q) = 



To a representation R, and an irreducible character Xi, of G, the generalized Molien series 
is defined by: 




To each of the r + 1 nodes, i, we attach a weight, n i? satisfying 




(*) 



l + q h . 




which, see [NJAS], for finite R(G) C SL^C), can be expressed in standard form as 
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with a& = 2|G|, a + 6 = /i + 2, /i the Coxeter number assigned to G by the IVFKay cor- 
respondence, and {xi} (xo( x ) = 1)> being the set of irreducible characters of C We find 
that 

(q + q- 1 )m l (G) = Y,mj(G) 

and Ni(q) = rii(q). 

The semi-affine graph has characteristic polynomial t d Cox(t) of total degree = rank + 
1, where degree Cox(t) = (p(2h)/2 and (p is Euler's function. 

Specialization. 

The condition No(q) = 1 + q h = yields numeric weights for the finite type graphs. 

We may instead impose the extra condition obtained by making the semi-affine graph 
into an affine one — this gives numeric weights for the affine graph, and these values are 
those for which the denominator of the standard form of the Molien series vanishes. 



A : (q + <? -1 )(l + q h ) = 2(q + q h ~ x ) implying (1 - q 2 )(l - q h ) = 0; 

D : (q + q )(l + q ) = q + q 3 + q h ~ 3 + q h ~ x implying (1 - q 4 )(l - q h ~ 2 ) = 0; 
E : (q + q )(l + q ) = q + q a ~ X + q h ~ X + q h ~ X implying (1 - q a )(l - q h ) = 0. 



It is useful to note: 

1. Chains starting at the affine node have the smallest q exponent increasing by 1 at each 
successive node - similarly the largest exponent decreases by 1. 

2. For even h, the q exponents are alternately all even and all odd at adjacent nodes. 
For odd h (=A m , m even), each odd exponent pairs with an even one. 

3. The number of powers of q at a node is half the number of powers of q summed over 
adjacent nodes. 

For the sake of brevity, I give the q exponents along the longest chain starting at the 
affine node. Other nodes are either given last, or are determined by a graph symmetry fixing 
the affine node. 

Am :n k = q k + q h ~ k , k = 0, m,h = m+l. 

D m : At the tips, n = 1 + q h , n\ = q 2 + q h ~ 2 and n m = n m+ i = q m - 2 + q m . 

The m— 3 central nodes are weighed q k J r q h ~ k -^q k + 2 -^-q h - k + 2 ^ k = 1, m— 3, h = 2m — 2. 

E 8 : (0 + 30), (1 + 11 + 19 + 29), (2 + 10 + 12 + 18 + 20 + 28), (3 + 9 + 11 + 13 + 17+ 19 + 21 + 
27), (4 + 8 + 10 + 12 + 14 + 16 + 18 + 20 + 22 + 26), (5 + 7 + 9 + 11 + 13 + 2 x 15 + 17 + 19 + 21 + 
23 + 25), (6 + 8 + 12 + 14 + 16 + 18 + 22 + 24), (7 + 13 + 17 + 23) + (6 + 10 + 14 + 16 + 18 + 20 + 24). 
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E 7 : (0 + 18), (1 + 7 + 11 + 17), (2 + 6 + 8 + 10 + 16), (3 + 5 + 7 + 2x9 + 11 + 13 + 15), (4 + 
6 + 8 + 10 + 12 + 14), (5 + 7 + 11 + 13), (6 + 12) + (4 + 8 + 10 + 14). 

E 6 : (0 + 12), (1 + 5 + 7 + 11), (2 + 4 + 2x6 + 8 + 10), (3 + 5 + 7 + 9), (4 + 8) + symmetry. 
Interpretation of q. 

The polynomials rii(q) are self- reciprocal since we start with rational functions of t = 
q + q~ x . This may be interpreted in terms of Poincare duality. 

The coefficients of q k in the numerators iVj of rrii(G) count the dimensions of certain fixed 
spaces under the group action [NJAS]; this exhibits q as a dimension-shifter. One may also 
interpret the main equation (*) as a trace equation in which we see q + q~ x as the trace of 
an element in 5772(C). 
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